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Abstract 

We give an easy proof to show that every complex normal Toeplitz 
matrix is classified as either of type I or of type II. Instead of difference 
equations on elements in the matrix used in past studies, polynomial 
equations with coefficients of elements are used. In a similar fash- 
ion, we show that a real normal Toeplitz matrix must be one of four 
types: symmetric, skew-symmetric, circulant, or skew-circulant. Here 
we use trigonometric polynomials in the complex case and algebraic 
polynomials in the real case. 

Key words, normal matrices, Toeplitz matrices. AMS subject classifi- 
cations. 15A57,47B15,47B35 



1 Introduction. Normal Toeplitz Matrices. 

Ikramov[3] has firstly shown that a normal Toeplitz matrix over real field 
must be one of four types: symmetric, skew-symmetric (up to the principal 
diagonal), circulant, or skew-circulant. Later on the complex version of the 
problem has been solved by Ikramov[6] et.al and Gel'fgat[2]. The history 
of the theory has been described in [5]. The complex case was also proved 
by Farenick, Krupnik, Krupnik and Lee[l], and Ito[2] independently to [6] . 
We will give here another proof which, the author believes, is the simplest 
one. The complex case and the real case will be proved in a similar fashion, 
although trigonometric polynomials will be used in the complex case and 
algebraic polynomials will be used in the real case, respectively. Now denote 

*Departnient of Electronics and Computer Engineering, Musashi Institute of Technol- 
ogy, Tamazutsumi 1-28-1, Setagaya-ku, Tokyo 158,Japan(arinioto@iname.com) 



1 



Toeplitz matrix of order + 1 by Tat: 



N 



ao 
ai 



a_i 
ao 



a_2 
a_i 



Oat-i aAr-2 Ojv-3 



a_7v 

a-(Ar-l) 

a_i 
ao 



Tjv is called normal Toeplitz if T^T^ — T^Tn — 0, where is a transposed 
conjugate of T^r. We can simply state classifications of normal Toeplitz 
matrices in the following way. A normal Toeplitz matrix is of type I 
if and only if for some Q;o,with |q!o| = 1, 



(1) 



a_i a_2 



a-N 



ao 



Ol 02 



Oat 



whereas is of type II if and only if for some /So, with |/?o| 



(2) 



a_i a_2 



d-N 



dlSf CiN—1 



ai 



Surely the complex case contains the real case, but when all the a^s are real 
valued, it will be found that ao and f3o must be +1 or -1, hence we may have 
the further concrete classification of four types : A normal Toeplitz matrix 
Tjsf is symmetric if and only if 



(3) 



a_i a_2 



Tjsf is skew-symmetric if and only if 



(4) 



a_i a_2 



Tjv is circulant if and only if 



(5) 



a_i a_2 



a-N 



Tn is skew-circulant if and only if 



(6) 



a_i a_2 



a-N 



Ol 02 



Oi 02 



Otv CiN—1 



Ojv OjV— 1 



Oat 



ojv 



Ol 



Oi 



Throughout this paper, we assume Oq to be zero without loss of generality 
since Oo does not play any role in the above classifications. 
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2 Proof of Theorem in the Complex Case 

Now we define trigonometric polynomials s{x) and t{x) with coefficients 
Oi, 02, • • • , a^v and a_i, a_2, ■ ■ ■ , ct-jv, respectively: 

s (x) = aie^^ + aae^^^ + • • • + ajve^^^ 

i (x) = a_ie-^^ + a_2e-'^^ + • • • + a-^ve"^^^ 

Using these trigonometric polynomials, we can restate the conditions (1) and 

(2) in the previous section as 

(1') type I: t (x) = a^s (x) , with |q;o| = 1, 

(2') type II: t (x) = (3os (x) e-^(^+i)^, with \(3o\ = 1- 

Theorem 1 Every normal Toeplitz matrix is either of type I or of type II. 

Proof. Our proof is based on the expression in [7] p. 998 or [1] p. 1038. It 
is the necessary and sufficient conditions for Tjv to be normal in terms of a„ 

that 

(7) OmOn — O-mO-n + aN+l-mdN+l-n — a_(iV+l-m)0-(iV+l-n) = 0, 

(1 < n,m < A^) . 

We now rewrite (7) by using polynomials s{x) and t{x). Multiply both 
sides of (7) by e""^e~*"^ and sum these new expressions over all m and n to 
obtain 

(8) s (x) Ji^ -t{x)t (y) +Ji^s (y) e*(^+y(-2^) -t (x) t^e^^^+i^^^'^') = 0. 

It easily seen that (8) is equivalent to (7) , and (1') or (2') implies (8). Hence 
both (r) and (2') are sufficient conditions for T/v to be normal. So it only 
remains to show the necessity of the condition. When we take a; = y in (8), 
we have 



(9) s (x) s (x) — t (x) t (x) = 0, or \ s {x) \ = \t {x)\ 

for each x. Hence except for trivial case t (x) = , we can find an xq 
such that t (xq) ^ and there exist a and (3 such that s (xq) = at (xq) and 
t (xq) = (3t {xq) , with \a\ = |/?| = 1. By setting y = xq and then by dividing 
through by t{xo), equation (8) becomes 

(10) s{x)a- i{x)(3 + J{x)a f]e'^^+^^(^-^^) _ t {x) e^(^+i)(^-^o) = Q 
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from which we have 



(11) t{x) = s{x)al3+ s (x)ae^(^+^)(^-^°) - t (x) /5e^(^+^)(^-^°). 
Substituting the right hand side of (11) into t (x) of (9), we have 

(12) {s (x) - t (x) Q;e^(^+i)(^-^o) 1 _ t ^1 ^ 0, 

which imphes our required results if we take = afi and (3q = ae'^^^'^^^^° . 
We should notice here that (12) is the product of polynomials. If one of the 
polynomials in (12) is nonzero ai, x — Xq, then by continuity the polynomial 
is nonzero in an open neibourhood U of Xq, which implies that the other 
polynomial in the product (12) is identically zero on U. Because the only 
polynomial with a continuum of roots is the zero polynomial, equation (12) 
implies equation (1') or (2'). Hence type I or type II must occur. 



3 Proof of Theorem in the Real Case. 

Theorem 2 Every real normal Toeplitz matrix is either symmetric, skew- 
symetric, circulant or skew-circulant. 

Proof. We define algebraic polynomials p{x) and q{x) such that 

p (x) — aix + a2X^ + • • • + aj^x^ 

q (x) — a^ix + a_2X^ + • • • + a^^x^ 

Also in this real case we can apply (7) in the previous section as necessary 
and sufficient conditions for to be normal in terms of real valued a„: 
(13) 

OmOn — a-mtt-n + aN+l-mdN+l-n — a-(N+l-m)a-{N+l-n) = {1 < n,m < N) 

Now we introduce the reciprocal polynomials to p{x) and q{x) 
p [x] = oatx + aAr_iX^ + • • • + aix'^ 



and 



q (x) = a^NX + a^N+iX^ + • • • + a-ix^ , 



respectively. Multiply both sides of equation (13) by a;™"!/" and then sum the 
resulting expressions over all m and n to obtain the following analogue of 
(8): 

(14) p {x) p{y)-q (x) q{y)+p {x) p{y)- q {x) q {y) = 0. 
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Noticing the relation q{x) — x^~^^q{l/x) and p{x) — x^'^^p{l/x) , and 
letting y = 1/x in (14), we have p (x) p{x) = q (x) q (x) . By setting x = y 
and then multiplying both sides of (14) by p^ {x), we have from the relation 

p^ {x) p^ {x) = q^ {x) q^ {x) , 

(15) p^ (x) - p2 (x) q^ (x) + q^ (x) f (x) - p^ (x) f (x) = 0, 
which can be factorized as the following way: 

(16) {p' (x) - q' (x)) (f (x) - e {x)) = 0. 

From this formula, we obtain four types, symmetric p{x) = q (x) , skew- 
symmetric p {x) = —q {x) , circulant p{x) = q (x) and skew-circulant p {x) — 
—q{x) , which are equivalent to (3), (4), (5) and (6), respectively. 
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